//
// Created by lei chen on 2017/3/14.
//

#ifndef MICROSOFTCODE_OTHERALGORITHM_H
#define MICROSOFTCODE_OTHERALGORITHM_H
#include <iostream>
#include <set>
#include <vector>

using namespace std ;
class OtherAlgorithm {
public:
    /*
     *蓄水池算法
     * 应用场景：
     *  一个不断增长的log文件，随机从中抽取k行数据并且抽取的概率是一样的。
     *  微信发红包
     *  pipline抽样
     */
    vector<int>  getReservoirSample(int k,string filePath) ;

    void testMain() ;

private:
};


#endif //MICROSOFTCODE_OTHERALGORITHM_H
